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Abstract. Let J^ r be the generic type A Hecke algebra denned over Z[u, u -1 ]. The 
Kazhdan-Lusztig bases {C w } w& s r and {C' w } w ^s r of ,ffl r give rise to two different bases 
of the Specht module M\, A h r, of ,3>i? r . These bases are not equivalent and we show 
that the transition matrix S(X) between the two is the identity at u = and u = oo. To 
prove this, we first prove a similar property for the transition matrices T, T' between the 
Kazhdan-Lusztig bases and their projected counterparts {C w } we s r , {C' w } we s r , where 
C w := C w p\, C' w :— C' w px and p\ is the minimal central idempotent corresponding to 
the two-sided cell containing w. We prove this property of T,T' using quantum Schur- 
Weyl duality and results about the upper and lower canonical basis of V® r (V the natural 
representation of U q (Ql n )) from [TJl [6]. We also conjecture that the entries of S(X) have 
a certain positivity property. 



1. Introduction 

Let {C w : w G S r } and {C' w : w G S r } be the Kazhdan-Lusztig bases of the type 
A Hecke algebra Jif r , which we refer to as the upper and lower canonical basis of Jif r , 
respectively. After working with these bases for a while, we have convinced ourselves that 
it is not particularly useful to look at both at once — one can work with one or the other 
and it is easy to go back and forth between the two (precisely, there is an automorphism 
9 of Jf r such that 6(C'J = {-l) e ^C w ). However, our recent work on the nonstandard 
Hecke algebra [21 IS] has forced us to look at both these bases simultaneously. Before 
explaining how this comes about, let us describe our results and conjectures. 

Let K = Q(u), where u is the Hecke algebra parameter, and let M\ be the KJ^ r - 
irreducible of shape A h r. The upper and lower canonical basis of Jif r give rise to bases 
{C Q : Q G SYT(A)} and {C' Q : Q G SYT(A)} of M A , which we refer to as the upper 
and lower canonical basis of M\. These bases are not equivalent, and it appears to be a 
difficult and interesting question to understand the transition matrix S(X) between them 
(which is well-defined up to a global scale by the irreducibility of Ma). It turns out that 
S(X) is the identity at u = and u = oo (Theorem 17. 8p and, though it is not completely 
clear what it should mean for an element of K to be non-negative, its entries appear to 
have some kind of non-negativity (see Conjecture 17.9ft . 

To compare the upper and lower canonical basis of Ma, we compare them both to 
seminormal bases of Ma (in the sense of [26J) with respect to the chain of subalgebras 
Q • ■ ■ Q J^fr-i Q ^K, meaning that they are compatible with restriction along this 
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chain (see Definition 17. 3p . Specifically, we define an upper (resp. lower) seminormal basis 
which differs from the upper (resp. lower) canonical basis by a unitriangular transition 
matrix T(A) (resp. T'(A)). It appears that these transition matrices also possess some 
kind of non- negativity property. Since the restrictions C ^ are multiplicity-free, 

these seminormal bases differ from each other by a diagonal transformation D(X). Hence 
we have 5(A) = T(X)D{X)T'{\)- 1 . 

We briefly mention some related investigations in the literature. Other seminormal 
bases of M\ have been defined — for instance, Hoefsmit, and later, independently, Ocneanu, 
and Wenzl construct a Hecke algebra analog of Young's orthogonal basis (see [28]). This 
basis differs from our upper and lower seminormal bases by a diagonal transformation, but 
is not equal to either. The recent paper [7] uses an interpretation of the lower seminormal 
basis in terms of non-symmetric Macdonald polynomials to study T'(X) for A a two-row 
shape and gives an explicit formula for a column of this matrix (see Remark 18 .4p . Along 
similar lines, the transition matrix between the upper canonical basis and Young's natural 
basis of M\ at u — 1 is studied by Garsia and McLarnan in [UJ; they show that this matrix 
is unitriangular and has integer entries. 

Our investigation further involves projecting the basis element C w (resp. C' w ) onto 
the isotypic component corresponding to the two-sided cell containing w. This results in 
what we call the projected upper (resp. lower) canonical basis; let T (resp. T') denote 
the transition matrix between the projected and upper (resp. lower) canonical basis. The 
properties we end up proving about S(X), T(A), T'(A) all follow from properties of T and 
T'. And we are able to get some handle on T and T" using quantum Schur-Weyl duality. 
Specifically, we use the compatibility between an upper (resp. lower) canonical basis of 
V® r with the upper (resp. lower) canonical basis of J^ r and well-known results about 
crystal lattices, where V is the natural representation of U g (gl n ). The results we need are 
similar to those in [12], [6] and follow easily from results of [23], [20] . Brundan's paper [6] is 
particularly well adapted to our needs and we follow it closely. 

We now return to our original motivation. The type A nonstandard Hecke algebra M'r 
is the subalgebra of M'r ® generated by the elements 

V s := C' S ®C' S + C S ® C s , s e S, 

where S = {s±, . . . , s r _i} is the set of simple reflections of S r . We think of the inclusion 

deformation of the coproduct Z5 r — > 7LS r ® ZSr, w i— )■ w <S> w. This 
algebra was constructed by Mulmuley and Sohoni in [24] in an attempt to use canonical 
bases to understand Kronecker coefficients. 

Let e + = M( r ), e_ = M(vr\ be the trivial and sign representations of KM'r. Any 
representation M\ ® M M of K(Jff r ® ^>) is a K ^-module by restriction. The trivial 
and sign representations e + and e_ of K^ r are the restrictions of e + ® e + and e + <E> e_, 
respectively. There is a single copy of e + inside Res KJ g> r M\ <S> M\ and a single copy of e_ 
inside Res K ^ r M\ cg> M\>, where A' is the conjugate partition of A. These can be written 
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in terms canonical bases as 

e + ^K C Q® C 'qi '-= K E (-±Y (Q) C Q ®C Qtj (1) 

QeSYT(A) QeSYT(A) 

where Q l denotes the transpose of the SYT Q and £(Q) denotes the distance between Q 
and some fixed tableau of shape A in the dual Knuth equivalence graph on SYT(A). 

An important part of understanding the nonstandard Hecke algebra is to understand its 
trivial and sign representations. If we fix a basis of K(J%g)J>%.), say {C V ®C W : v , w G S r }, 
then expressing the central idempotent for e_ in this basis involves understanding T 
and expressing the central idempotent for e + involves understanding T and S(X). The 
same difficulties come up if we choose the basis {C v <8> C' w : v,w G S r }. Admittedly, 
e+ Q Res x j^ r M\ <S> M x and e_ C Res KJ ^ r M\ <g> My both have simple expressions in terms 
of the Hecke orthogonal basis of [2B]. However, we suspect it will be useful to understand 
J$f r in terms of a basis like {C v <g> C w : v,w G «S r }. This is somewhat justified by our 
current work in progress, joint with Ketan Mulmuley and Milind Sohoni, in which we use 
canonical bases of quantum groups to give a combinatorial rule for Kronecker coefficients 
with two two- row shapes (here, we do not need S(X), but the projected upper canonical 
basis plays an essential role). 

This paper is organized as follows. In $2j|4] we introduce the necessary background 
on canonical bases of Hecke algebras and quantum groups. We then use this in £J5] to 
construct canonical bases of V® r and relate them to those of closely following [6]. 
Next, in £j6j we give several characterizations of projected canonical basis elements, which 
we then use in §7] to prove that the transition matrices S(\),T(\), and T'(A) are the 
identity at u = and u = oo. Finally, in $H we compute explicitly a matrix similar to 
T'(A), for A a two-row shape, using the t/ g (5[ 2 ) graphical calculus of [10J. 

2. Preliminaries and notation 

Here we introduce notation for general Coxeter groups and then specialize to the weight 
lattice and Weyl group of $l n . In preparation for quantum Schur-Weyl duality, we intro- 
duce notation for words and tableaux. Finally, we define cells in the general setting of 
modules with basis, rather than only for H^-graphs. 

2.1. General notation. We work primarily over the ground rings A = Z[n,n _1 ] and 
K = Q(w). Define Kq (resp. i^oo) to be the subring of K consisting of rational functions 
with no pole at u = (resp. u = oo). 

Let 7 be the involution of K determined by u = w" 1 ; it restricts to an involution of A. 

k —k 

For a non-negative integer k, the -invariant quantum integer is [k] := u u I^-i G A and 
the quantum factorial is [k}\ := [k][k — 1] ... [1]. We also use the notation [k] to denote 
the set {1, . . . , k}, but these usages should be easy to distinguish from context. 

Let (W, S) be a Coxeter group with length function £ and Bruhat order <. If £{vw) = 
£(v) + £(w), then vw = v ■ w is a reduced factorization. The right descent set of w G W is 
R(w) = {s G S : ws < w}. 
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For any J C S, the parabolic subgroup Wj is the subgroup of W generated by J. Each 
left (resp. right) coset wWj (resp. Wjw) contains a unique element of minimal length 
called a minimal coset representative. The set of all such elements is denoted W J (resp. 
J W). 

2.2. Words and tableaux. Our results depend heavily on quantum Schur-Weyl duality, 
so we work almost entirely in type A. The weight lattice X of the Lie algebra gl„ is Z n 
with standard basis ei, . . . , e n . Its dual, X v , has basis e[, . . . dual to the standard. 
The simple roots are <X{ = ti — €i + i,i G [n — 1]. We write A H r for a partition A = 
(Ai, . . . , A;) of size r = |A| := Yl\=\ •V A partition A h n r is identified with the weight 
Aie a H h A„e n G X. 

For £ = (Ci, . . . , Q) a weak composition of r, let be the interval Ei=i Ci + lj Si=i CiL 
j G [/]. Define = {si : + 1 £ £>, for some j} so that (<S r ) j c = x • ■ ■ x Sq. 

Let k = kxk2 . . . k r G [n] r be a word of length r in the alphabet [n]. The content of 
k is the tuple (d, . . . , Cn) whose i-th entry Q is the number of z's in k. The notation 
k^ denotes the word k r k r _\ . . . k\. The symmetric group S r acts on [n] r on the right by 
ksj = k\ . . . ki_i ki + i ki ki + 2 ■ ■ ■ k r . Define sort(k) to be the tuple obtained by rearranging 
the kj in weakly increasing order. For a word k of content (, define d(k) (resp. -D(k)) to 
be the element w of J( S r (resp. (w )j < J( S r where (wo)j c is the longest element of (S r )j c ) 
such that sort(k)u; = k. 

The set of standard Young tableaux is denoted SYT, those SYT of size r denoted 
SYT r , those SYT r with at most n rows denoted SYT< n , and those SYT of shape A 
denoted SYT(A). The set of semistandard Young tableaux of size r with entries in [n] is 
denoted SSYTJ - ^ and the subset of SSYTr, of shape A h r is SSYTr, (A). Tableaux are 
drawn in English notation, so that entries of a SSYT strictly increase from north to south 
along columns and weakly increase from west to east along rows. For a tableau T, |T| is 
the number of squares in T and sh(T) its shape. 

We let -P(k), Q(k) denote the insertion and recording tableaux produced by the Robinson- 
Schensted-Knuth (RSK) algorithm applied to the word k. We abbreviate sh(P(k)) simply 
by sh(k). Let Z\ be the superstandard tableau of shape and content A — the tableau whose 
i-th row is filled with i's. The conjugate partition A' of a partition A is the partition whose 
diagram is the transpose of that of A and Q l denotes the transpose of a SYT Q, so that 
sh(Q*) = sh(Q)'. Lastly, denotes the Schiitzenberger involution of a SYT Q (see, e.g., 
A1.2]). 

2.3. Cells. We define cells in the general setting of modules with basis. Let H be an 
i?-algebra for some commutative ring R. Let M be a left if -module and V an i?-basis of 
M. The preorder <r (also denoted <m) on the vertex set Y is generated by the relations 

^ ^ if there is an h G H such that 5 appears with non-zero , 
~ T ^ coefficient in the expansion of in the basis T. 

Equivalence classes of <r are the left cells of (M, T). The preorder < M induces a partial 
order on the left cells of M, which is also denoted <m- 
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A cellular submodule of (M, V) is a submodule of M that is spanned by a subset of V 
(and is necessarily a union of left cells). A cellular quotient of (M, Y) is a quotient of M by 
a cellular submodule, and a cellular subquotient of (M, T) is a cellular quotient of a cellular 
submodule. We denote a cellular subquotient RT'/RT" by i?A, where T" CfCT span 
cellular submodules and A = V \ T". We say that the left cells A and A' are isomorphic 
if (-RA, A) and (-RA', A') are isomorphic as modules with basis. 

Sometimes we speak of the left cells of M, cellular submodules of M, etc. or left cells 
of T, cellular submodules of T, etc. if the pair (M, T) is clear from context. For a right 
if-module M, the right cells, cellular submodules, etc. of M are defined similarly with jh 
in place of hj in ([2]). We also use the terminology if -cells, if -cellular submodules, etc. 
to make it clear that the algebra H is acting, and we omit left and right when they are 
clear. 



3. Hecke algebras and canonical bases 

The Hecke algebra Jff(W) of (W, S) is the free A-module with standard basis {T w : 
w G W} and relations generated by 

T V T W = T vw if vw — v • w is a reduced factorization, , . 

(T s - u)(T s + u- 1 ) = iiseS. ^ } 

For each J C S, J4?(W)j denotes the subalgebra of Jt?(W) with A-basis {T w : w G 
Wj}, which is isomorphic to Jtf?(Wj). 

In this section we recall the definition of the Kazhdan-Lusztig basis elements C w and 
C' w of [2T] and some of their basic properties. We record some useful results about how 
they behave under induction and restriction. Then we specialize to type A and review 
the beautiful connection between cells and the RSK algorithm. 

3.1. The upper and lower canonical basis of J4?(W). The bar-involution, ~, of J4?(W) 
is the additive map from J^(W) to itself extending the -involution of A and satisfying 
T w = T~\. Observe that T s = T^ 1 = T s + u~ 1 — u for s 6 S. Some simple -invariant 
elements of J^(W) are C[ A := T id , C s := T s -u = T^-u' 1 , and C' s := T s + U - 1 = T; l +u, 

seS. 

Define the lattices : = %[u]{T w : w G W} and : = ^[^ _1 ]{i«i : w G 

11} of .//;.. 

(4) For each w G W , there is a unique element C w G J^{W) such that C w = C w and 
C w is congruent to T w mod u(Jt^.)z[u]- 

The A-basis Tw '■= {C w : w G W} is the upper canonical basis of J^{W) (we use this 
language to be consistent with that for crystal bases). Similarly, 

(5) for each w G W, there is a unique element C' w G r J^(W) such that C' w = C' w and 
C' w is congruent to T w mod , u~ 1 (^) Z [ u -i]. 

The A-basis Y' w := {C' w : w G W} is the lower canonical basis of J^{W). 
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The coefficients of the lower canonical basis in terms of the standard basis are the 
Kazhdan-Lusztig polynomials P xw : 

C'w = Px,v>Tx- (6) 

(Our P' xw are equal to q^ x '~ e ^^ 2 P XiW , where P XiW are the polynomials defined in [2~T] 
and q 1 / 2 = u.) Now let fi(x,w) G Z be the coefficient of u~ l in P' xw (resp. P^ x ) if x < w 
(resp. w < x). Then the right regular representation in terms of the canonical bases of 
M'r takes the following simple forms: 

f [2]C; if s G R(w), 

C' W C' S = I Kw\w)C' w , if s i R{w). (7) 

t {w'eW:sER(w')} 

( -[2]C W if seR(w), 

C w C s =l fi(w',w)C w/ tts$R(w). (8) 

[ {w'€W:s£R{w')} 

The simplicity and sparsity of this action along with the fact that the right cells of T\y 
and Y' w often give rise to C(u) <8>a ^(W / )-irreducibles are among the most amazing and 
useful properties of canonical bases. 

3.2. Induction and restriction of canonical bases. It will be important for our ap- 
plications in [JMZ] that canonical bases behave well under induction and restriction. 

Let J C S. Let AA' (resp. AA) be a right cellular subquotient of Y' w (resp. T Wj ). 
The next proposition follows from general results about inducing VT-graphs [T5J [16] (see 
[H Propositions 2.6 and 3.4]). We will only apply this with AA' (resp. AA) the trivial 
J^ r representation, which is a cellular submodule (resp. quotient) of Y' w (resp. I"V). 

Proposition 3.1. The basis Y' AIJ := {C' w : w = v ■ x, C' v G A',x G J W} C Y' w of 
AA' ®je>(Wj) J^iW) can be constructed from the standard basis AT' := {C' v ®je>(Wj) T x : 
C' v G A',x G J W / } in the sense of [S]: is £/ie unique '-invariant element of Z\u~ l ] AT' 
congruent to C v ®j#>(Wj) T x mod u~ l Z[u~ 1 ]AT' . Hence, AY' A , j is a right cellular subquo- 
tient of Jt?(W). The same statement holds with A, Y w in place of A', Y' w , C's in place of 
C"s, and u in place ofu" 1 . 

The next result about restricting canonical bases originated in the work of Barbasch 
and Vogan on primitive ideals (2], and is proven in the generality stated here by Roichman 
[27] (see also @J §3.3]). 

Proposition 3.2. Let J C S and E be the right Jrf?(Wj) -module Res^f (Wj-\Jf?(W). Then 
for any x G W J , E x := A{C' XV : v G Wj} is a cellular subquotient of (E, Y' w ) and 

E x ^J?(Wj),C' xv ^C' v (9) 

is an isomorphism of right Jff(Wj) -modules with basis. In particular, any right cell 
of (E,Y' W ) is isomorphic to one occurring in J$?(Wj). The same statement holds for 
(E, I"V), with C 's replacing C 's. 
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3.3. Cells in type A. Let Jif r = J4?(S r ) be the type A Hecke algebra. 

It is well-known that KJ^ r := K £g>A is semisimple and its irreducibles in bijection 
with partitions of r; let M\ and M x be the i^^^-irreducible and Specht module of J^ r 
of shape A h r (hence M\ = K eg) a M x )■ For any KJrf? r -modu\e N and partition A of 
r, let AT [A] be the MA-isotypic component of N. Let s x '■ N -» A/" [A] be the canonical 
surjection and i x : A/" [A] A" the canonical inclusion. Define the projector p x : A" — > N 
by P\ — i\ ° S\- We also let p\ denote central idempotent of KJrf? r so that the map p x 
is given by multiplication by p\. 

The work of Kazhdan and Lusztig [21] shows that the decomposition of Ts r into right 
cells is Y Sr = Up6SYT r Fp; where Y P := {C w : P(w) = P}. Moreover, the right cells 
{Tp : sh(P) = A} are all isomorphic, and, denoting any of these cells by F\, AT\ = M^. 
Similarly, the decomposition of T' Sr into right cells is T' Sr = UpgsYT r ^p, where T' p : = 
{C' w : Piw) 1 = P}. Moreover, the right cells {T' p : sh(P) = A} are all isomorphic, and, 
denoting any of these cells by r' A , AT' X = M x . A combinatorial discussion of left cells in 
type A is given in [4, §4]. 

We refer to the basis Y\ of M x as the upper canonical basis of M\ and denote it by 
{Cq : Q G SYT(A)}, where Cq corresponds to C w for any (every) w G S r with recording 
tableau Q. Similarly, the basis T' x of M x is the lower canonical basis of M\, denoted 
{Cq : Q G SYT(A)}, where Cq corresponds to C' w for any (every) w G S r with recording 
tableau Q l . Note that with these labels the action of C s on the upper canonical basis of 
M\ is similar to (JHJ), with fi(Q',Q) := fi(w',w) for any w',w such that P{w') = P(w), 
Q' = Q(w'), Q = Q(w), and right descent sets 

R{Cq) = {si : i + 1 is strictly to the south of i in Q}. (10) 

Similarly, the action of C' s on {Cq : Q G SYT(X)} is similar to (j7|), with fj,(Q',Q) : = 
n{w' , w) for any w',w such that P(w') t = P(w) , Q' = Q(w') t ,Q = Q(w) t , and right 
descent sets 

R{Cq) = {si : i + 1 is strictly to the east of i in Q}. (11) 

Example 3.3. The integers fi(Q', Q) for both the upper and lower canonical basis of 
M( 31 ) are given by the following graph (// is 1 if the edge is present and otherwise) 
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The right action of the C s on (Cq 4 , Cq, a , Cq) is given by (the columns of the matrices are 
CqC s in terms of the Cg-basis) 

/[2] 0\ f[2] 1 0\ /0 0\ 

^ ^ [2] 1 c; 2 4 ^3^1 [2] 

\ 0/ \0 1 [2]/ \0 [2]/ 
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The right action of the C' s on (Cq 4 , Cq 3 , Cq 2 ) is given by 

f[2] 0\ /[2] 0\ /0 1 

c si ^ o [2] o m. i o i c; ^ [2] 

\0 1 0/ \0 [2] J \0 [2], 

Note that the matrix corresponding to the right action of C' s on the Cg-basis is transpose 
to the action in the Cg-basis. This is true in general — it is a consequence of Proposition 
O or of [21, Corollary 3.2]. 

The partial orders <r 5r and <r' are not well understood, but there is the following deep 
result which gives us some understanding. The result follows from Lusztig's a-invariant 
and the non-negativity of the structure constants of the C' w due to Beilinson-Bernstein- 
Deligne- Gabber [22, §5-6] and results of [2] and [H] on primitive ideals of U (see the 
appendix of [13]). 

Theorem 3.4. The partial order on the right cells of T$ r and T' s is constrained by 
dominance order: ifTpi <r Sr Tp ; then sh(P')<sh(P); ifT' p , < r > s T' p , then sh(P')>sh(P). 

4. The quantized enveloping algebra and crystal bases 

We recall the definition of the quantized enveloping algebra U = U q (gl n ) following 
[19| IT4"] . We then briefly recall the construction of global crystal bases in the sense of 
[I~9l 120] and of the similar notion of based modules of |23j . 



4.1. Definition of U = U q (Ql n ) and basic properties. The quantized universal en- 
veloping algebra U is the associative K-algebra generated by q h , h e X v (set Ki = q 6i 
and Ei,Fi,i G [n — 1] with relations 

q L y q q q ■> 

q h Eiq~ h = u {a « h) E u q h F i q- h = u^^Fi, 

rp jp rp rp sr Kj-j-Kj 

rj^j rjrji — u itj u _ u -i , ^2) 
EiEj - EjEi = FiFj - FjFi = for \i - j\ > 1, 
EfEj - \2\EiEjEi + EjEf = for \i - j\ = 1, 
FlF 3 - WFiFjFi + FjFf = for \i - j\ = 1. 

Remark 4.1. Our notation is related to that of Kashiwara's and Brundan's [6] by u = q. 
We use u instead of q because on the Hecke algebra side, our u is what is usually q 1 / 2 . 

The bar-involution, 7 : U — > U is the Q-linear automorphism extending the involution 
7 on K and satisfying 

^=q~\ E~i = E h F~ = Pj. (13) 
Let tp : U — > U be the algebra antiautomorphism determined by 

<p(Et)=F i} <p(F l ) = E t , <p(K l ) = K l . (14) 

The algebra U is a Hopf algebra with coproduct A given by 

A(q h ) = q h ® q h , A(E { ) = E { ® K ^ + 1 <g> E u A(P) = Ft ® 1 + Ki ® F t . (15) 
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This is the same as the coproduct used in [6j [20j [H], an d it differs from the coproduct A 
of [23] by (tp ® ip) o A o ip. 

The weight space of a U-module A for the weight ( G X is the A-vector space 
{x G iV : q h x = u^'^x}. Let be as in [TU Chapter 7], the category of finite- 

dimensional U-modules such that the weight of any non-zero weight space belongs to 
^>o X. It is semisimple, the simple objects being the highest weight modules V\ for 
partitions A. 

For any object A of (f^ and partition A, let A[A] be the V^-isotypic component of 
A. Set N[< A] = ©^JVH N[<\] = 0^iV[/i], N[> A] = ®^ X N H and N[>\) = 
®^x N \lA- Let ■ N -» N[X] be the canonical surjection and l% : N[X) m> A the 
canonical inclusion. Define the projector ir^ : iV — > N by tt^ = o . 



4.2. Crystal bases. A lower crystal basis at u = of an object A of is a pair 
(£b(N), 9Sf\ where i? (JV) is a A -submodule of A and & is a Q-basis of Jf (N)/uSf (N) 

~ low ~ low 

which satisfy a certain compatibility with the Kashiwara operators Ei ,Fi ; an upper 
crystal basis at u = oo of A is a pair (Jzfoo(A), ^), where Jzfoo(A) is a Aoc-submodule of 
A and ^ is a Q-basis of J^ 00 (N)/u^ 1 ^f 00 (N) which satisfy a certain compatibility with 
the Kashiwara operators Ei P , Fj P (see [20, §3.1]). 

Kashiwara [20J gives a fairly explicit construction of a lower (resp. upper) crystal basis 
of V x , which we denote by (jSf (A), ^(A)) (resp. (^(A), ^(A))). The basis ^'(A) (resp. 
^(A)) is naturally labeled by SSYT[ n ](A) and we let b' P (resp. bp) denote the basis element 
corresponding to P G SSYT[ n ](A) (see, for instance, [HI Chapter 7]). A fundamental result 
of [191 [20] is that a lower (resp. upper) crystal basis is always isomorphic to a direct sum 
e i (^fo(A J ),^'(A^)) (resp. ©^M, #(A'))). 

4.3. Global crystal bases. We next define lower based modules and upper based mod- 
ules, where a lower based module is a based module in the sense of [231 Chapter 27] 
adapted to our coproduct. 

The A-form Ua o/ U is the A-subalgebra of U generated by t^t>t^t>9 > \ m \ f° r 
i6 [n-l], m G Z> , and /i G X v , where 

£ -r-r It X — M X 



n 



ml -*- M u k — u~ k 

' k=l 

We also define the Q[u, u~ 1 ]-form Uq of U to be Q ®z Ua- 

Definition 4.2. A lower based module is a pair (A, 5), where A is an object of (?r^ and 
B is a A-basis of A such that 

(a) B C A c is a basis of A ? , for any (6l; 

(b) Define A A := A5. The Q[u, ti _1 ]-submodule Q ®z A A of A is stable under 

! c ) the Q-linear involution 7 : A — > N defined by ab = ab for all a G K and all 
b G B intertwines the -involution of U, i.e. fn = fn for all / G U, n G A; 
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(d) Set & (N) = K Q B and let 38 denote the image of B in Sf (N)/uSf (N). Then 
(J&o(N), 38) is a lower crystal basis of iV at u = 0. 

Definition 4.3. An upper based module is the same as a lower based module except with 
condition (d) replaced by 

Set ^oo(N) = K^B and let 38 denote the image of B in ^(N) / 'u' 1 ^(N) . 

Then (Jf^N), 38) is an upper crystal basis of N at u = oo. 

The '-involution of the lower (resp. upper) based module is the involution on iV defined 
in (c). The balanced triple of a lower (resp. upper) based module is (Q[u, u^jB, K B, K^B) 

Remark 4.4. For simplicity and to be consistent with the treatment of upper global 
crystal bases in |20j, we have used the Q[u, w _1 ]-form Uq from |20j rather than the A- 
form of U defined in [23] . 

Remark 4.5. In the language of Kashiwara [20], the basis B in the definitions above is 
a lower or upper global crystal basis with respect to its balanced triple. To define global 
lower crystal bases, Kashiwara first defines a balanced triple (Q ®i Nx, J&o(N), JCq(N)) 
and a basis 38 C Jzfo/w=2o and then defines B to be the inverse image of 38 under the 
isomorphism 

Global upper canonical bases are defined similarly. 

Let r]x be a highest weight vector of V\. The -involution on V\ is defined by setting 
rf\ = rj\ and requiring that it intertwines the -involution of U. The Q[u, M _1 ]-forms of V\ 
of [20] are denoted V® low and V x up ; low is defined to be Uq?7a and V x up is defined 
by dualizing V x low by a symmetric form on V\. We can now state the fundamental result 
about the existence of global crystal bases and based modules for V\. 

Theorem 4.6 (Kashiwara [151120]). 

(i) The triple (V x low , j£f (A), J£q(\)) is balanced. Then, letting G' x be the inverse of 
the canonical isomorphism 

V? low n J%(A) n ^(A) 4 JSf (A)/t/J2?o(A), 

-B'(A) := G' X (38'(X)) is the lower global crystal basis of V\ awd (Va,-B'(A)) a 
lower based module. 

(ii) TTie inpZe (V^ " p , ^^(A), ~£?oo(A)) balanced. Then, letting G\ be the inverse 
of the canonical isomorphism 

up n ~^JX) n ^oc(A) 4 if 00 (A)/ M - 1 if 00 (A), 

5(A) := Ga(^(A)) zs i/ie upper global crystal basis of V\ and (V\,B(X)) is an 
upper based module. 

Note that Kashiwara proves that the triples are balanced and the conclusions about 
based modules follow easily (see [231 27.1 .4] or [TH Theorem 6.2.2]). We may now define 
integral forms of V x V A A low := AB'(X) and V x up := AB(\). 
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We wish to make use of some of the facts established about lower based modules in [231 
Chapter 27] and their corresponding statements for upper based modules. It is shown in 
[231 Chapter 27] that if (N,B) is a lower based module, then so are (N[> X),B[> A]) 
and (N[> \]/N[>\],B[> A] - B[>\]), where B[> A] = N[> A] n B, etc. Moreover, this 
last based module is isomorphic to a direct sum of copies of V\ with their lower global 
canonical bases. The analogous statements for upper based modules are true with > 
replaced by < and are shown in [201 §5.2]. 

4.4. Tensor products of based modules. Let (N,B), (N',B') be lower (resp. upper) 
based modules. There is a basis B o B' (resp. BtyB') which makes iV £g> N' into a lower 
(resp. upper) based module. However, first, we need an involution on iV £g> N' that 
intertwines the -involution on U. This definition is not obvious and requires Lusztig's 
quasi-i?-matrix, but adapted to our coproduct as in [Sj: let = (ip <8> ^(G -1 ) where 6 is 
exactly Lusztig's quasi- 7?.-matrix from [23, 4.1.2]. It is an element of a certain completion 
(U <g> U) A of the algebra U <g> U. Then the involution ~ : iV <g> N' ->■ iV <8> N' is defined by 
n <S> n' = Q(n £g> n'). (This involution is denoted \I/ in [23].) 

Theorem 4.7 (Lusztig [231 Theorem 27.3.2]). Maintain the notation above with (N, B), (N', B') 
lower based modules and set {N ®N')%\ V \ = r L[u\B®B' . For any (b, b') G B x B' , there is a 
unique element bob' G (N®N f )z[ u ] such that bob' = bob' and [bob')—b®b' G u{N®N')z[ u y 
Set B o B' = {b o V : b G B,b' G B'}. Then the pair (N <8> N', B o B') is a lower based 
module. 

There is a similar theorem for upper based modules, as the proof of Theorem 14.71 adapts 
easily. This is discussed in [TOj in the n = 2 case, and we use the notation 9? for this 
product as is done there. 

Theorem 4.8. Maintain the notation above with (N, B), (N' , B') upper based modules 
and set (N® N')z\ u -i-\ = 7L\u~ l \B <g> B' . For any (b, b') G B x B' , there is a unique element 
bVb' e(N® iV') z[u -i] such that WF = bVb' and - b <g> b' G u~\N ® N') z[v -i]. 

Set BVB' = {bVb' : b G B,b' G B'}. Then the pair (N ® N', BVB') is an upper based 
module. 

Moreover, the products o and 9? are associative ([231 27.3.6]). 

5. Quantum Schur-Weyl duality and canonical bases 

Write V for the natural representation V ei of U. The action of U on the weight basis 
v u . . . , v n of V is given by q^Vj = u^Vj, F^ = v i+1 , FiVj = for i ^ j, and EiV i+1 = v u 
EiVj — for j ^ i + 1. 

We recall the commuting actions of U and Jff. on T := V® r as described in [171 H2 EH |6] 
and give several characterizations of the lower and upper canonical basis of T; we closely 
follow [6] and are consistent with its conventions. 
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5.1. Commuting actions on T = V® T '. The action of U on T is determined by the 
coproduct A (|15[) . The commuting action of J^ r on T comes from a U-isomorphism 
IZyy : V (g) V — > V ® V" determined by the universal i?-matrix; this isomorphism can 
also be defined using the quasi- 7£-matrix [23, 32.1.5] (see also [6j §3]). The Jif r action 
is given explicitly on generators as follows: for a word k = k\ . . . k r G [n] r , let = 
Vki ® v fc 2 ® . . . <g) u jt r be the corresponding tensor monomial. Recall from §2.21 the right 
action of S r on words of length r. Then 

{v kSi if h < k i+ i, 

« _1 Vk if fci = (16) 

(u" 1 - u)v k + v kSi if k { > k i+1 . 

Remark 5.1. This convention for the action of on T is consistent with that in 
[6j [251 121], but not with that in [12]. Note that v k , T" 1 are denoted M a , Hi respectively 
in p. 

We can now state the beautiful quantum version of Schur-Weyl duality, originally due 
to Jimbo [T7] . 

Theorem 5.2. As a (U , KJ$%)-bimodule, T decomposes into irreducibles as 

Ah n r 

As an ^-module, T decomposes into a direct sum of weight spaces: T = ®^ gX T^. 
The weight space is the K- vector space spanned by v k such that k has content (. Let 
e + := Mt r \A be the trivial Jrf? r - module, i.e. the one- dimensional module identified with 
the map J% — > A, Tj \-t u. It is not difficult to prove using (1TB]) (see [HI §4]) 

Proposition 5.3. The map T A — >■ e + given by v k i-> e + <8>^ Xd(k) an 

isomorphism of right ^.-modules. 

Here Ta is the integral form of T, defined below. 

5.2. Lower canonical basis of T. We now apply the general theory of §4] to construct 
global crystal bases of T. Recall from §4.41 that there is a -involution on T defined using 
the quasi- 7?.-matrix. The -involution on intertwines that of T, i.e. 

vh = v h, for any v G T, h G (17) 

This follows easily from the identity _1 = from [23]; see [6j. 

Let Va = A{fj :i£ [n]}, which is the same as the integral forms low = up from 
§4.31 By Theorem 14.71 and associativity of the o product, (T, B') is a lower based module 
with balanced triple (Q ®i T A , J?f , «5f ), where 

:= ^o(ei)®*o---®K ^o(ei), 
^ := ^'( ei ) x • • • x ^'(ei) C &o/u&o, 

T 2 [„] := Z[«]{v k :k6[nf}, (18) 
T A := Va®a-..®aV a = A<8> z T z[tt] , 
£' := B'(ei) <>•••■» B'(ei). 
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We call B' the lower canonical basis of T and, for each k G [n] 



, we write c' k for the 



element v ^ o ■ • • o t> fcr G P' and b'^ G 



canonical basis in terms of the monomial basis for r 

[2] 



7 for its image in J*?o/uJ?o. Figure []] gives the lower 
3,n = 2. 



V221+«V212+« 2 V122 



V211+MVi21+-U 2 VH2 




'122 



Vl22 



112 



V112 





2 


2 





1 


2 


3 







1 


2 





1 


CO 


2 





Figure 1: An illustration of Corollary 15.51 for r = 3,n = 2. The pairs of tableaux are of 
the form (P(kT), Q(kJ)). The arrows and their coefficients give the action of F\ on the 
lower canonical basis. 




Figure 2: An illustration of Corollary 15.71 for r = 3,n = 2. The pairs of tableaux are 
of the form (P(k), Q(k)). The arrows and their coefficients give the action of Pi on the 
upper canonical basis. 
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We assemble some equivalent descriptions of the lower canonical basis of T, which are 
also shown in [B] and appear in a slightly different form in [T2] . 

Theorem 5.4. The lower canonical basis element c' k , k G [n] r , has the following equivalent 
descriptions 

(i) the unique '-invariant element of Tz[ u ] congruent to Vk mod uTz[ u ]i 

(ii) v kl o---ov kr ; 

(hi) G'(b' k ), where G' is the inverse of the canonical isomorphism 



(iv) The image of C D( ^ under the isomorphism in Proposition ^. 3\ (D(k) is a max- 
imal coset representative, defined in $2.2\) . 

Proof. Description (i) is the definition of (ii) (Theorem 14 .7p and the element in (iii) is easily 
seen to satisfy the conditions in (i) (see Remark 14.51 and Theorem 14. 61) . The element in 
(iv) satisfies the conditions in (i) by Proposition 13.11 and the combination of Proposition 
15.31 and ( flTj) . Note that we are actually applying an easy modification of Proposition 13.11 
with u in place of u~ l and C' v ®j?(Wj) T x in place of C' v ®.% J (w.j) T x . □ 

Proposition 13. II and the discussion in §3.31 results of [231 Chapter 27] (see the discussion 
at the end of §4.31) . and the well-known combinatorics of the crystal basis SB' (see e.g. 
[HI Chapter 7]) allow us to determine the M^- and U-cells of (T, B'). 

Corollary 5.5. 

(i) The J^ r -module with basis (T, B') decomposes into J^ r -cells as B' = \_\ T€SSY t ^'t> 
where T' T = {c k : P(U) = T}. 

(ii) The Jrf? r -cell T' T ofT is isomorphic to F' sh , T y 

(iii) The U -module with basis (T, B') decomposes into U-cells as B' = Uj^y-pr A^, 
where A' T = {c k : Q(kt) = T}. 

(iv) The XJ-cell A' T is isomorphic to B'(sh(T)). 

5.3. Upper canonical basis of T. By Theorem 14.81 and associativity of the ^ product, 
(T, B) is an upper based module with balanced triple (Q ®z T A , Jzfoo, Jzfoo), where 



We call B the upper canonical basis of T and, for each k G [n] r , we write Ck for the 
element v^W . . . Wvk T G B and b^ G S3 for its image in Jzfoo/w^Jzfoo. Figure [2] gives the 
upper canonical basis in terms of the monomial basis for r = 3, n = 2. 

We assemble some equivalent descriptions of the upper canonical basis of T. The proof 
is similar to the corresponding Theorem 15.41 for the lower canonical basis. 

Theorem 5.6. The upper canonical basis element Ck, k G [n] r , has the following equiva- 
lent descriptions 




B 



(ei) ® Koo . . . ® Koo 

•^oo (^l) : 

B{e x )V...VB{e x ). 



(19) 
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(i) the unique '-invariant element o/Tz[ u -i] ; congruent to v k mod M _1 T Z [ u -i]; 

(ii) v kl V . . . Vv kr ; 

(iii) G(bk), where G is the inverse of the canonical isomorphism 

(iv) T/ie image of C^k) under the isomorphism in Proposition \5.<A 
We also have the upper canonical basis version of Corollary 15.51 

Corollary 5.7. 

(i) The Jtf.-module with basis (T, B) decomposes into J%? r -cells as B = [^xessyr ^t, 
where T T = {c' k : P(k) = T}. 

(ii) The Jif r -cell Tt ofT is isomorphic to r s h(r)- 

(iii) The U -module with basis (T, B) decomposes into U -cells as B = U^^y-pr ^-t, 
where A T = {c k : Q(k) = T}. 

(iv) The XJ-cell is isomorphic to _B(sh(T)). 

5.4. A symmetric bilinear form on T. There is a bilinear form (•, ■) on T under which 
the upper and lower canonical basis are dual and satisfies several other nice properties. 
Let f (resp. f op ) be the automorphism (resp. antiautomorphism) of Jif r determined by 
T} = T n _ 4 (resp. Tf = T n „ 4 ). 

Proposition-Definition 5.8. [6J There is a unique symmetric bilinear form (•, •) on T 
satisfying 

(i) (xv, v') = (v, <f(x)v r ) for any x 6 U, v, v' e T ; 

(ii) (v/i, v') = (v, Vtf° P ) for any h G J$? r , v, v' e T, 

(iii) (vk, v lt ) = 5 k ,i, 

(iv) (c k ,c' lt ) = 5 kih 

6. Projected canonical bases 

Here we give several equivalent definitions of the projected counterparts of the lower 
and upper canonical basis of T. This will be used in the next section to help us understand 
the transition matrices discussed in the introduction. Note that by quantum Schur-Weyl 
duality (Corollary 15. 2p . ^ = sj, if = ij, and = pj. 

6.1. Projected upper canonical basis. For some of our descriptions of the projected 
upper canonical basis, we need an integral form that is different from Ta- First note that 
by Corollary EH and [201 §5.2], 

T[< A] = K{c k : sh(k) < A} and T[<A] = K{c k : sh(k) < A}. (20) 

Further, applying <jj to the upper based module (T[<| A],{c k : sh(k) <j A}) yields the 
upper based module (T[A], {?J(c k ) : sh(k) = A}) with balanced triple 

(T A [< A]/T A [<A], JSfoc[< AJ/^^A],^^ A]/j5foo[<A]), (21) 
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where T A [< A] and Jzfoo[<! A] (resp. T A [<A] and JS^^A]) are the A- and K^- span of 
{c k : sh(k) <j A} (resp. {c k : sh(k) < A}). Finally, define 



A A 



(T 



: vr A T (T A [< A]), 

= 7tf(J2?oo[< A]), (22) 
: 0a(Ta)a- 

Our next theorem is similar to results in [12] and [6] §7]; those of [12] are proved using 
geometric methods, and those of [6] §7] using results of [20], [23] as is done here. 

Theorem 6.1. Maintain the notation above and let 1 G [n] r and A = sh(l). Set j = 
RSK~ (Z\, Q(l)), where Z\ is the superstandard tableau of shape A (see H2.ty) . Let Vq^ = 
Ucj and Vq^ p be the Q[u, u~ l \-form o/Vq[i) as in §^.3[ Then the triples in (b) and (c) are 
balanced and the projected upper canonical basis element b\ has the following descriptions 

(a) the unique '-invariant element o/Ta congruent to \\ mod u~ x ££^, 

(b) G{b\), where G is the inverse of the canonical isomorphism 



(c) Ga(tta(&i)); where G\ is the inverse of the canonical isomorphism 

(Ta)a H Jz?ooA H =SfooA - > =^ooa/ M 1 -Sf oA) 

(d) the global crystal basis element G\(bpn)) o/Vq(i) ; 

(e) ttJ(ci) ; 

(f) Pl(ci). 

Then B : = {c k : k G [n] r } is the projected upper canonical basis of T and (T, B) is an 



upper based module. Its U- and J^-cells are given by Corollary 5.7 with c in place of c 



Proof. The triple in (c) is just the injective image of the triple in ( 121]) under t^, hence the 
triple in (c) is balanced and the elements in (c) and (e) are the same. As noted earlier, 
71 x — P\i so the elements in (e) and (f) are the same. 

By [20] §5.2] (see the discussion at the end of §4.3p and Corollary 15.71 there is an 
isomorphism of upper based modules 

(T[A],{, A T (c k ):sh(k) = A})- (lf,£ Q (A)), f(ck) G? w (6?«), 

QeSYT(A) 

where V® , B®(\), etc. denote copies of V\,B(\), etc. indexed by Q. It follows that the 
elements in (c) and (d) are the same. 

To see that the triple in (b) is balanced and that the elements in (b) and (c) are the 
same, we must show that the triple in (b) is the direct sum ©^^((Ta)^, =^oo^, =^oo^) of 
triples of the form in (c). This amounts to showing the equality of upper crystal bases 
(we need that this is an equality, not just an isomorphism) 

(Jgfoo, ®) = K(6 k ) : sh(k) = (j,}). (23) 

£th n r 
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Figure 3: The projected upper canonical basis elements of Theorem 16.11 for r = 3, n = 2. 
The pairs of tableaux are of the form (P(k), Q(k)). The arrows and their coefficients give 
the action of F\ on the projected upper canonical basis. 

This follows from the uniqueness of upper crystal bases and the fact that the restriction of 
both sides of (T53]) to {x G T A : E t x = for all i e [n - 1]} is {K^Ck : P(k) = Z x }, {6 k : 
P{*) = Z X }). 

Finally, we can show that the element in (a) is the same as the other descriptions. 
The minimal central idempotent p\ is -invariant. This follows from the T -invariance of 
the upper canonical basis of J(? r and the fact that an algebra involution must yield an 
involution of minimal central idempotents. Thus pj(c\) is -invariant and, by description 
(b), it satisfies the other requirements of (a). The uniqueness in (a) was not clear a priori 
but is now clear because the triple in (b) is balanced. 

The statements about (T,B) are clear from (e), (f) and Corollary 15.71 □ 

6.2. Projected lower canonical basis. Our equivalent descriptions of the projected 
lower canonical basis are similar to those for the upper, with some minor changes. By 
Corollary 15.51 and [231 Proposition 27.1.8], 

T[> A] = K{c' k : sh(k f ) > A} and T[>A] = X{c k : sh(k f ) > A}. (24) 

Let T A [> A] and £? [> A] be the A- and K - span of {c' k : sh(k f ) > A} and define 

(T A )' A := vr A T (T A [> A]), 

^oa := 7tf(jSf [>A]), (25) 
T' A := A (T A ) A . 

Theorem 6.2. Maintain the notation above and let 1 6 [n] r and A = sh(l^). Set j = 
RSK-\Z x ,Q(tf)). Let V Qm = Utt^) and V®*™ be the Q[u,u- l }-form ofV Q{P) as in 



18 



JONAH BLASIAK 




Figure 4: The projected lower canonical basis elements of Theorem 16.21 for r = 3, n = 2. 
The pairs of tableaux are of the form {P(\sJ),Q(k')). The arrows and their coefficients 
give the action of F\ on the projected lower canonical basis. 

§4-3\ Then the triples in (b) and (c) are balanced and the projected lower canonical basis 
element c[ has the following descriptions 

(a) the unique '-invariant element ofT' A congruent to Vi mod wJz?o; 

(b) G'(b\), where G' is the inverse of the canonical isomorphism 

T ' A n J^o H J% 4 Jfo/u&o, 

(c) G' x (7r\(bi)), where G' x is the inverse of the canonical isomorphism 

(Ta)a H Jz?oa H «5foA — > -^ox/u^fox, 

(d) the global crystal basis element G' x (b P n\\) ofVq^, 

(e) 7r*(c0, 

(f) P T M). 

Then B' := {c' k : k G [^] r } £/ie projected lower canonical basis of T and (T,B') is a 
lower based module. Its U- and cells are given by Corollary 15. 51 with c' in place of c'. 

Proof. The proof is similar to that of Theorem 16.11 using results of [231 Chapter 27] in 
place of [20, §5.2]. Slightly more care is needed to prove that 

^o = ^ (26) 

since vrj(cj) = Cj, whereas 71"^ (cj) 7^ cj in general. However, uniqueness of lower crystal 
lattices is still enough: uniqueness means that both sides of (I2"6"j) are determined by their 
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intersection with T^ w := {x G T M : E; L x = for all i G [n — 1]} for all /i h n r. Since <jj 
restricts to an isomorphism T(^ w ^> X[/x] M and 

£(^o n TCJ = K {$(<Q : sh(kt) = M } = n T£ w ), (27) 

we have _£? n T£ w = j£f 0/J n T£ w . The equality ([26]) follows. □ 

The most interesting part of Theorems 16.11 and 16.21 for us is that, though the integral 
form needed for the upper (resp. lower) canonical basis and projected upper (resp. lower) 
canonical basis differ, the upper (resp. lower) crystal lattices are the same. This has the 
following consequence. 

Corollary 6.3. The transition matrix from the projected upper (resp. lower) canonical 
basis to the upper (resp. lower) canonical basis is unitriangular and is the identity at 
u = and u = oo. Precisely, 

Ck = c k + Z] s h(k')<sh(k) ^k'kCk', 
°k = c k + Z^sh(k't)> s h(kt) ^'k'k c k'; 

where the coefficients tk'k^k'k are '-invariant and belong to uKq R u~ 1 K oq . 

Proof. The constraints on dominance order follow from ( f20|) and (I24|) using the expressions 
(e) of Theorems 16 . 2 1 and 16 . 1 1 for the projected canonical basis elements. By the expression 
(a) of Theorem 16.11 Ck = Ck mod u" 1 ^^. Thus tk'k G u^K^. Since the upper canonical 
basis and projected upper canonical basis are -invariant, so are the entries of the transition 
matrix between them. This further implies tk'k G uK n u^ 1 K oa . The proof for the lower 
canonical basis is similar. □ 

6.3. Projected canonical bases are dual under the bilinear form. 

Proposition 6.4. The projected upper and lower canonical basis of T are dual under 
(•, •): there holds (£k, c' lt ) = <5k,i for all k, 1 G [n] r . 

Proof. Let k, 1 G [n] r and A = sh(k),/z = sh(l). If A = fi, then by the unitriangularities 
established in Corollary [631 together with the fact that the upper canonical basis is dual to 
the lower canonical basis, we have (5k,c| t ) = 5k,i- In the case A ^ fi, we use Proposition- 
Definition 15.81 (ii) to conclude 

(c k , cj + ) = (c k pA, CvPij,) = (c k , tifiPuPx) = 0. (28) 

□ 

7. Consequences for the canonical bases of M a 

We use the results of the previous section to understand projected canonical bases of J4? r 
and the relation between the upper and lower canonical basis of M\. We will come across 
several transition matrices whose entries lie in K Q and are the identity at u — 0. Define, 
for an element / G uKq, the leading coefficient of /, denoted //(/), to be the coefficient 
of u in the power series expansion of /. It turns out that the leading coefficients of many 
of these transition matrix entries coincide with the <S r -graph edge weights fi(v,w). 
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7.1. Projected canonical bases of J^. Here we define projected canonical bases of 
J^, which are essentially a special case of the projected canonical bases in the previous 
section. For each w G S r , the projected upper (resp. lower) canonical basis element 
C w G (resp. C' w ) is defined to be C w p\ (resp. C' w p\), where A = sh(u>). 

Corollary 7.1. The transition matrix T = (T w > w ) w > iWeSr (resp. V = {T' wlw ) w t )W&Sr ) 
expressing the projected upper (resp. lower) canonical basis of in terms of the upper 
(resp. lower) canonical basis of J% 

(i) is umtriangular: C w = C w + J2sh(iv')<Bh(iv) f w > w C w > 
(resp. C' w = C' w + Z^ S h(w't)>sh(wt) T^ W C' W ,), 

(ii) has entries that are '-invariant and belong to K n K^, 

(iii) is the identity at u = and u = oo, 

(iv) satisfies: fi(T w > w ) = /i(w',w) (resp. fJL(T^, w ) = — fi(w' , w) ) for w' , w such that 
P{w') ^ P{w) and R(w') \ R(w) ^ 0. 

Proof. Choose n = r and set e = ei + • • • + e r . Then by Proposition 15.31 Theorem 14. 71 (iv) . 
and Theorem 14.81 (iv) . J4? r = T £ A as right .^-modules and under this isomorphism canon- 
ical bases are sent canonical bases and projected canonical bases are sent to projected 
canonical bases. Thus (i)-(iii) are a special case of Corollary 16.31 

To prove (iv), we compute C W C S , for w G S r such that s R(w), in terms of the upper 
canonical basis in two different ways: 

C W C S = (/^ j f w / w C w ')C s = —[2] T w i w C w i + 2_j T w i w fj l (w",w')C w n. 

w' {w':s£R(w>)} w',w" 

s£R(w'),seR(w") 

(29) 

On the other hand, since A{C W > : P{w') = P(w)} and the cellular subquotient AT P ^ 
are isomorphic as modules with basis, 

C W C S = 22 fi(w',w)C w/ = 22 ix{w' ,w)y^f w n w iC w » . (30) 

/„,,. seR(w'), \ f . s eR(w>), \ w" 

\ • P(w')=P (hi) J I P(w')=P(w) J 

Then for any w" such that s G R(w") and P(w") ^ P(w), equating coefficients of C w » 
yields 

0= T t0 // u ,//i('u; / ,w)+[2]r w // w — /i(w", w')f w i w = fj,(f w » w )-fi(w", w), 

f ,. «£«(«'), \ {w':s0.R(w')} 
I •F(to')=i'(*t>) J 

where the equivalence is mod ui^o an d uses (iii). This proves (iv) for the upper canonical 
basis. The proof for the lower canonical basis is similar. □ 



Remark 7.2. It is sensible to ask whether Corollary 17. II and other results in this section 
hold for other finite Coxeter groups W in place of S r (perhaps with a slight modification 
if right cells do not correspond to C(u) (g) A J^ C7 (W / )-irreducibles). We have not investigated 
this, but note that our proof will not extend easily as it depends on Schur-Weyl duality. 
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Figure 5: Some of the projected upper canonical basis elements C w in terms of the upper 
canonical basis {C v } v£ s 4 - 



7.2. Seminormal bases. We wish to use the results about projected canonical bases to 
understand the transition matrix between the lower canonical basis of M\ and the upper 
canonical basis of M\. To do this, we relate both to seminormal bases in the sense of 
[26] . The transition matrices between the canonical bases of M\ and their corresponding 
seminormal bases also appear to be quite interesting — see the positivity conjectures in 
the next subsection. 

Definition 7.3. Given a chain of split semisimple i^-algebras K = H\ C H2 Q • • • Q H T 
and an if r -irreducible N\, a seminormal basis of N\ is a i^-basis B of N\ compatible with 
the restrictions in the following sense: there is a partition B = B^i U ■ ■ • U B„k such that 
if N^i = KB^i then N\ = N^i © ■ • ■ © iV^- as if r _i-modules. Further, there is a partition 
of each B^i that gives rise to a decomposition of iVy into if r _2-irreducibles, and so on, 
all the way down to Hi. 

Note that if the restriction of an ffj-irreducible to is multiplicity-free, then a 

seminormal basis is unique up to a diagonal transformation. 
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To construct seminormal bases corresponding to the upper and lower canonical basis 
of M x , first define, for any J C S, {Cq) j to be the projection of Cq onto the irreducible 
KJtfj-module corresponding to the right cell of ResxjifjKTx containing C'q. Define (Cq) J 
similarly. If J = {si, . . . , Sr-2}, then by [4, §4], {Cq) j (resp. (C'q) j ) is equal to Cqp^ 
(resp. C'gPfj), where /1 = sh(Q| [ r — 1] ) • Here, for a tableau Q and set 2CZ, Q\ z denotes 
the subtableau of Q obtained by removing the entries not in Z. 

Define a total order <j on SYT(A) by declaring Q' < Q if the numbers k + 1, . . . , r are 
in the same positions in Q' and Q and sh(Q / |[fe-i]) > sh(Q|[fc_ii); this k is unique and we 
refer to it as k(Q',Q). This total order is the reverse of the last letter order defined in 

mi- 

Lemma 7.4. For J = . . . , s r _2}, the transition matrix expressing the projected basis 
{{Cq) j : Q G SYT(X)} in terms of the upper canonical basis of M\ is lower-unitriangular, 
is the identity at u = and u = 00, and has '-invariant entries (i.e. {Cq) j = Cq + 
Y.Q> t .Q m Q'QCQ> , m Q'Q e uK , vrbQiQ = ttiq'q). The transition matrix expressing the 
projected basis {(Cq) j : Q G SYT(X)} in terms of the lower canonical basis of M\ 
satisfies the same properties except is upper-unitriangular instead of lower-unitriangular 
(i.e. (C' Q ) J = C' Q + J2q' 4 q m ' Q 'Q C Q' m Q'Q E uK ^ m Q'Q = ™W Q ). 

Proof. This follows from Propositions 17.11 and 13.21 identify and its upper canonical 
basis with AI^*, where Z\ is the standard tableau with 1,2, . . . , Ai in the first row, 
Ai + 1, . . . , Ai + A 2 in the second row, etc. Then Res^AT^* has right cells labeled by 
the result of uninserting an outer corner of Z\ (see [U §4]). The key point is that all 
uninsertions of Z* x result in the entry Ai being kicked out, and therefore by Proposition 
13. 2\ the J^j-module with basis Res^Ar^* C A{C' XV : v G (S r )j} is isomorphic to a 
cellular subquotient of T$ r _ 1 (here x = s^sai+i ■ ■ • Sr-i)- We can then apply Proposition 
17.11 with r of the proposition set to r — 1. Lower- unitriangularity follows from Corollary 
13.41 The proof for the lower canonical basis is similar. □ 

Set Ji = {si, . . . , Sj_i}. We now define the upper seminormal basis to be {Cq : Q G 
SYT(A)}, where Cq n is the result of applying the construction Cq {Cq) j first with 
J = J r _i, then with J = J r _2 ; an d so on, finishing with J — J x — 0. The lower 
seminormal basis {Cq 1 : Q G SYT(A)} is defined similarly. These bases are seminormal 
with respect to the chain C • • • C J^j r _ 1 C J^ r . 

Proposition 7.5. The transition matrix T(A) = (Tqiq)q> q,=syt(x) (resp. T'(A) = {T q , q )q> , q&S yt{\)) 
expressing the upper (resp. lower) seminormal basis of M\ in terms of the upper (resp. 
lower) canonical basis of Mx and T(A) _1 (resp. T'(X)^ 1 ) 

(i) are lower-unitriangular: Cq = Cq + X]q'>q Tq'qCq' and similarly for T(A) _1 
(resp. upper-unitriangular: C'q 1 = C'q+J^q'^qTq/qC'q, and similarly for T'(X)^ 1 ), 

(ii) have entries that are '-invariant and belong to K D K^, 

(iii) are the identity at u = and u = 00, 

(iv) satisfy: h(Tq>q) = fi(Q', Q) and h{Tq} q ) = -fi(Q', Q) for Q', Q such that 
Q'>Q and (R(C Q ,) \ R(C Q )) n J k {Q>,Q)-i ^ 
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(resp. h(T'q IQ ) = —fj,(Q',Q) and ^(T' q ,q) = ^(Q',Q) forQ',Q such that Q' < Q 
and (R(C' Qf ) \ R(C' Q )) n Jk{Q',Q)-i ^ %). 



Proof. The transition matrix T(A) is the product M Jr ~ 1 M Jr - 2 ■ ■ ■ M Jl , where M Ji is a 
block diagonal matrix, with each block of the form described in Lemma 17.41 with J of 
the lemma equal to Jj. Properties (i)-(iii) of T(A) then follow because they are preserved 
under matrix multiplication and diagonally joining blocks. 
To prove (iv), we apply the following easy claim 

(31) if M ] M 1 are matrices satisfying (hi) and M = f]Li Mk then t*( M v) = 

J2 kf i(Mh)iovi^j. 

to obtain h(Tqiq) = Ylk=i M-^q'q). If Q'\>Q } then there is exactly one k for which Mq,^ 
is non-zero; this k is exactly k(Q',Q). Further, by Corollary 17.11 (iv) and the proof of 
Lemma El /i(M^f • Q) ~ 1 ) = ^(Q',Q) if (R(C Q> ) \ R(C Q )) n J k (Q>,Q)-i ^ 0- This proves 
(iv) for T(A). The statements for T'(A) are proved similarly and the statements for T(A) _1 
and T'(A) -1 follow easily. □ 



Example 7.6. Continuing Example 13.31 we give transition matrices between the various 
bases defined above. The convention is that the columns of the matrix express the basis 
element at the top of the column in terms of the row labels. The matrices -D(A) and S(X) 
are defined in Theorem 17.81 and its proof (below) . 
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The more substantial example A = (4, 2) is below, where S(X) is scaled as in Conjecture 
17. 9\ so that its entries lie in A, are -invariant, and have greatest common divisor 1. 
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For the next proposition, let us clarify a confusing point. Let T' T , T e SSYT[ n ](A), be 
the J^-cell of T from Corollary 15.51 (i); let r' P be the right cell of T' Sr from §3.3[ where 
P G SYT(A) is the standardization of T, i.e. P = P(D(k)) t for any k with P(k^) = T. The 
J^-cells T'p, T' T , and T' x give rise to isomorphic ^-modules with basis, the isomorphisms 
being given by 



< — > 



V 
1 Pi 

C' 



1 p 

CL 



< — > 



r' 

1 A' 
C 

Q(w) 



1 rp 



1 A' 

C' 



( (32) 

where Q^, for Q a SYT, denotes the Schiitzenberger involution of Q (see, e.g., [HI Al.2]). 
The left-hand isomorphism is from Theorem 15.41 (iv) . the middle from §3.3[ and the right 
is the composition of the two. 

Let l op be the antiautomorphism of determined by Tl° P = Tj. 



Proposition 7.7. There is a bilinear form (•, •) : M\ x M\ — > K satisfying 
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(i) (xh,x') = (x,x'h lop ) for any h G x,x' G M\, 

(ii) (C Q ,C' QI ) = 5 QQI , 

(m) ((c Q y, (& Q ,y) = 5 QQI , 

(iv) (C$,C$) = 6 Q( y. 

Proof. By Proposition I6.4[ the inner product on T restricts to an inner product on 
ttJ(KT t ) x ttJ(KT' t ) — > K for any T G SSYTr n i(A). This yields an inner product on 
M\ satisfying (Cq, Cq,) = Sggn (we have used the right-hand isomorphism of f )32|) ). Let- 
ting M\ denote the result of twisting M\ by the automorphism f, we have M\ = M\ via 
Cq i—t- C' Qt . Applying this isomorphism to the second factor yields the inner product (■, ■) 
satisfying (i) and (ii). Given (ii), the proof of (iii) is similar to that of Proposition 16.41 
Iterating this argument through the sequence of projections that yields the seminormal 
bases proves (iv). □ 

Theorem 7.8. The transition matrix S(X) = {Sq/q)q^q,zsyt(\) expressing the lower 
canonical basis of M\ in terms of the upper canonical basis of M\ (i.e. Cq = J2q'£Syt(\) ^Q'Q 
has '-invariant entries that belong to K D and is the identity matrix at u = and 
u = oo. 

Proof. First note that the 7 -invariance of the lower and upper canonical basis of M\ 
shows that the entries of S(X) are -invariant. As remarked after Definition 17. 3[ the 
upper seminormal and lower seminormal bases differ by a diagonal transformation. Thus 
S(X) = T(A)D(A)T'(A) _1 for some diagonal matrix -D(A). Given Proposition 17.51 it 
suffices to show that D(\) is the identity matrix at u = 0. 

Let A s (resp. A' s ) be the matrix that expresses right multiplication by C s in terms of the 
upper (resp. lower) seminormal basis of M\. Then by definition of -D(A), D(\)A S D(\)~ 1 = 
A' s . Also, it follows from Proposition 17.71 (iii) that A s = (v4' s )*. Thus D(\) is determined 

up to a global scale by the equations D ( X )qq = a^ 2 " ^ or an s <E S, Q,Q' <E SYT(A) such 
that A s q,q 7^ (-D(A) must be determined uniquely by these equations up to a global scale 
because M\ is irreducible). 

Now A s = T(X)~ 1 M S T(X), where M s expresses right multiplication by C s in terms of 
the upper canonical basis of M\ (thus M q ,q = fi(Q', Q) if s G R(Cq>) \ R(Cq)). Now we 
apply an easy modification of fl3T|) to the product — uA s = T(A) _1 (-«M S )T(A) to obtain 
(assuming Q' ^ Q) 

K-uA Q/Q ) = x {s G R{Cq)}{h{T q }q)) + ^-uM s QIQ ) + X {s G R{Cq,)}Qm{Tq, q )) 

( + ii{-uM qiq ) + = -/i(Q', Q) if s G R{C Q/ ) \ R{C Q ) and Q' < Q, 

= I -fi(Q',Q) + + =-fi{Q',Q) iiseR(C Q )\R(C Q/ ), 

{ (R(C Q/ ) \ R{C Q )) n J m ,Q)-i 0> and Q' > Q, 

(33) 

where x{P}{ x ) is equal to x if P is true and otherwise. Here we have used the lower 
triangularity of T(A) for the top case and Proposition 17.51 (iv) for the bottom case (note 
that these cases do not cover all possibilities, and we do not know the answer in general). 
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To complete the proof, consider the dual Knuth equivalence graph on SYT(A) as in, 
for instance, [TJ. We say that a dual Knuth transformation Q < — > Q is initial if Q 

DKE 

and Q have the entries i, i + 1 in different positions and \R{Cqi) PI Sj}| = |.R(Cq) fl 



= 1. For example, the dual Knuth equivalence ^ — > 1 3 1 4 1 e I * s no ^ hiitial. It 



is easy to check that Q' >Q and Q' < — > Q initial implies Sk(Q>,Q)-2 G (-R(Cq') \ R{Cq)) n 

DKE 



Jk(Q',Q)-i- Hence by applying (|33|) to Aq,q and Aqq, for any pair Q', Q such that Q' t>Q 
and Q' 4 — >■ Q is initial, and with s G R{Cq) \ R(Cq>), we conclude 



D(X) 



Q'Q' 



DKE 



0(A)qq 



mod uK . The result then follows from the following combinatorial claim 

(34) The graph on SYT(A) consisting of initial dual Knuth transformations is con- 
nected. 

The claim is proved by induction on r = |A|. Let u. 1 , . . . , fi l be the shapes obtained from 
A by removing an outer corner. Assume that the graphs for the yp are connected. For 
any distinct i,j G [I], it is easy to construct Q',Q G SYT(A) such that sh(<5'|[ r -i]) = /A 
sh(QL_ii) = up, and Q < — > Q is a dual Knuth transformation. Such dual Knuth 

1 1 DKE 

transformations are always initial, so the claim follows. □ 

7.3. Positivity conjectures. In our computations of many of the matrices discussed 
above, we have observed positivity properties, which we make precise below. Computing 
in Magma, we have verified (a) and (b) for all A h r, r < 8 and (c) for r < 6. Our 
original motivation for looking for positivity here is that the positivity of S(X) is related 
to the conjecture in [21] stating that an element spanning e + C KJ^ r C KJ^ r <g) Jtf? r 
has non-negative coefficients when expressed in the basis {C v (g> C w : v,w G S r } (see the 
introduction). 

Conjecture 7.9. For a non-zero matrix M with '-invariant entries in K , let D(M) be 
the unique up to sign element of K such that D(M)M has '-invariant entries in A and the 
greatest common divisor of the entries in D(M)M is 1. The matrices T, T', T(A), T'(A) _1 ; 
and S(X) from Corollary \7.1\ Proposition \7.5[ and Theorem \ 7. 8\ have the following posi- 
tivity properties. 

(a) LetM beT(X),T'(X)~ 1 , orS{\). After replacing D(M) with-D(M) if needed, 
all of the entries of D(M)M have non-negative coefficients. 

(b) If M is T(A) orT'(X)~ l , then D(M) belongs to A and has all non-negative or 
all non-positive coefficients (this is not a sensible conjecture for S(X) because it is 
only well-defined up to a global scale). 

(c) ±D(f) = ±D(T) = ±[r}\. 

It follows from Proposition 17.71 that T'(A) -1 = T(X) , so the non-negativity conjectures 
for T(X) and T'(A) -1 are equivalent. This conjecture, or rather its weakening discussed 
in the remark below, is supported by Proposition 17.51 (iv) since the iS r -graph edge weights 
fi(Q', Q) are known to be non-negative. 

Remark 7.10. It is not completely clear how to define non-negativity in K. At first, 
we used the following definition of non-negativity: / G K is non-negative if / = g/h, 
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g,h & A, g and h have no common factor, and g and h have non-negative coefficients. 
To our surprise, we discovered that this is not a good definition because this subset is 
not a semiring. For example, [2], [3], and y|j are all non-negative by this definition, but 

^jjj^ = iS+u 4 * s no ^ (* n ^ ac ^' ^ ms * s an en ^ r y °f 2))). 

A strictly weaker definition of non-negativity that we may adopt instead is: an element 
/ G K is non-negative if f(a) is defined and non- negative for all positive real a. With this 
definition, the set of non-negative rational functions in u is a semiring and Conjecture 17.91 
would imply that the matrices T(A), T'(A) -1 , and S{\) (after adjusting 5(A) by a suitable 
global scale) have non-negative entries. 

Remark 7.11. It is tempting to conjecture from Figure EH that every entry of D(T)T 
has either all non-negative coefficients or all non-positive coefficients. This turns out to 
be true for r < 5, but fails for r = 6 — the only entries of [6]! T without this property are 
equal to 

[2] 3 [5]([3] - 3) = u 9 + 2u 7 - 2m 3 - u - u' 1 - 2u~ 3 + 2m" 7 + u~ 9 . 

Despite this failure, the matrices T, T' deserve further investigation as their entries appear 
combinatorial in nature. 

8. The two-row case 

We now set n = 2 and use the graphical calculus of [10] to compute the transition 
matrix of Lemma 17.41 explicitly for A a two- row partition. 

Definition 8.1. The diagram of a word k e [n] r is the picture obtained from k by pairing 
2s and Is as left and right parentheses and then drawing an arc between matching pairs 
as shown below. The word k is Yamanouchi if its diagram has no unpaired 2s. 

2221121121112 




As shown in [10] , diagrams provide a simple and beautiful way to visualize the action of 
U and J$? r on the upper canonical basis. The first part of the next theorem is established 
in [TO], §2.3], and the second part is obtained from the first by dualizing with respect to 
the inner product on T. 

Theorem 8.2. 

(a) The action of F\ on the upper canonical basis of T is given by 

t 

Fi{c k ) = ^[j]c^ (j)(k) , 

3=1 

where t is the number of unpaired Is in k and #(.,■) (k) is the word obtained by 
replacing the j-th unpaired 1 ink with a 2 (the first unpaired 1 means the leftmost 
unpaired 1 and the t-th means the rightmost). 
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(b) the action of E\ on the lower canonical basis of T is given by 

£iKt) = EK k '> k )] c U 

k' 

where a(k! ', k) is the positive integer j such that J^(j)(k') = k and if there is no 
such positive integer. 

We will also make use of the action of the Kashiwara operator Fi P on the upper crystal 
basis (we abuse notation by letting the operator act on words rather than the crystal basis 
elements 6k £ 

Fi Up (k) is the word obtained by replacing the rightmost unpaired 1 in k with a 2 
and is undefined if there are no unpaired Is. 

We need some notation for the next theorem. Let k|j denote the subword k\k 2 ■ ■ • kj of 
the word k = k x k 2 ■ ■ ■ k r . Let / denote the function on V® r ~ l given by 

J j c k up (jt)' 



/( zZ "j'j ) = 



jeM' 



where the a- 3 belong to K and the sum on the right is over those j such that -F l up (j 1 ') is 
defined. 

Let A be a partition of r with two rows and identify the lower canonical basis of M\ with 
the J%? r -cell T' Zx of T (the vertices of this cell are those c' kt such that k is Yamanouchi and 
has content A) via the right-hand isomorphism of (1321) (with T = Z\). Set A 1 = (Ai — 1, A2) 
and A 2 = (Ai, A2 — 1) and I = \± — \ 2 . Let F\ P (-Za 2 ) denote the tableau obtained from 
Zx* by changing the last entry in the first row to a 2. 

We will compute the transition matrix of Lemma 17.41 for A as above. We have found 
it more convenient to compute the matrix for = {s 2 , . . . , s r _i} rather than J = 
{si, . . . , s r - 2 } (the matrix for J can then be obtained from that for by conjugating 
by the permutation matrix corresponding to C'q i-> Cg t ). Consider the weight space T A , 
which is isomorphic to e + ®kjVj K,j4? r . Since the intersection of two cellular subquotients 
is a cellular subquotient, Proposition 13.21 with parabolic subgroup (<S r )jt and Theorem 
15.41 imply that 

R : Res K ^K{^ E T A : k r = 1} ^ (V^f , < t ^ c' (k|r _ i)t (35) 

is an isomorphism of K,Wj\ -modules with basis. Quotienting by J$f r -ce\\s below T' Zx , this 
yields an isomorphism of modules with basis 

Res K ^KT' Zx ^ K(T' Zxi U T^ P{Z J. (36) 
Theorem 8.3. Maintain the notation above. For each c^ t G T' z , define the element 

(4t)Jt := kt - ^f~\m{^))) ^/sh((k| r _ 1 ) t ) = a 1 , (37) 

Kt z/sh((k| r _ 1 ) t ) = A 2 . 
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Applying sj x to both sides of this definition (s^ is the surjection onto the M\-isotypic 
component of N) then yields (Cg( k )t) Jt expanded in terms of the lower canonical basis of 
M x . 



It is helpful to follow the proof with an example: take A = (5,2) and k = 2112111. 
Then 

-^l( C 211211t) = C 111211t + [2] c 211111t! 



(2 



211211lt 



) Jt = C> 



21 (211lt j^j ( C 111212lt + [2] c 211112lt, 
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Proof. Assume throughout that k corresponds to the top case of (1371) . the arguments 
needed for the bottom case being easy. The key fact to check is that E\{R{{c! } ^) J )) is 
zero mod V r<X)r ~ 1 [>A 2 ]. To see that this would prove the theorem, let rj be the element of the 
weight space (V^~ 1 ) Al such that E^rj) = and i2((c' kt ) Jt ) - rj E V® r_1 [>A 2 ]. Then r] is 
a highest weight vector of weight A 1 , so by quantum Schur-Weyl duality, r\ belongs to the 
M^i -isotypic component of V® r ~ l . Thus _R((c kt ) Jt ) and r\ only differ by lower canonical 



basis elements outside of Y' 7 U T'-up.^ .; so by J35D 



kt 



) Jt , regarded as an element of 



the cellular subquotient KT' Zx , belongs to the M A i-isotypic component of ResK,^KT[ 



Now, checking the key fact amounts to showing that if 



P + l] 



fEM 



(k|r-l) 



'1 - 



^/)£Kj>u)] c ; t 



is written as ^jGin] 7 - 1 a j c jt' t nen a j = f° r J such that j is Yamanouchi. Here we are 
using the fact that (y® r ~ 1 ) x2 [>\ 2 ] is spanned by c' t such that j has content A 2 and is not 
Yamanouchi. Now let j be of content A 2 and Yamanouchi; then one checks that c' t occurs 
as a term of Eifd /t expanded in the lower canonical basis if and only if j = j', and if it 
does occur, then its coefficient is [I + 1] since I + 1 is the number of unpaired Is in j. It 



follows that a\ = 0, as desired. 



□ 



Remark 8.4. The recent paper [7J studies the matrix T'(A) for A a two-row partition. The 
lower canonical basis of M\ is realized in a polynomial representation of J^. and the lower 
seminormal basis of M\ is given by specialized non-symmetric Macdonald polynomials. 
Let A = (r/2, r/2) and Q be the SYT of shape A such that the first row of Q has odd 
entries and the second has even entries. The authors show that the coefficients of C'A n 
expressed in the lower canonical basis of M\ (i.e. the last column of T'(A)) are all powers 
of — pj and they give a combinatorial formula for the exponents. 
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